- полиномиально
- polynomially
Русско-английский политехнический словарь. Академик.ру. 2011.
Русско-английский политехнический словарь. Академик.ру. 2011.
полиномиально ограниченный алгоритм — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN polinomially bounded algorithm … Справочник технического переводчика
КОММУТАТИВНАЯ БАНАХОВА АЛГЕБРА — банахова алгебра Ас единицей над полем С, в к рой ху=ух для всех Всякий максимальный идеал К. б. а. Аявляется ядром нек рого линейного непрерывного мультипликативного функционала j на А, т … Математическая энциклопедия
Теория алгоритмов — Теория алгоритмов наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… … Википедия
Класс P — В этой статье не хватает ссылок на источники информации. Информация должна быть проверяема, иначе она может быть поставлена под сомнение и удалена. Вы можете отр … Википедия
ДИСПЕРСИОННЫЕ СООТНОШЕНИЯ — интегральные представления ф ций отклика, описывающих реакцию равновесной стационарной физ. системы на внеш. воздействия. Д. с. отражают аналитич. свойства ф ций отклика в комплексной плоскости частоты (энергии), фиксируют их частотную… … Физическая энциклопедия
ЛИ НИЛЬПОТЕНТНАЯ ГРУППА — группа Ли, пильпотентная как абстрактная группа. Абелева группа Ли нильпотентна. Если флаг в конечномерном векторном пространстве Vнад полем К, то будет нильпотентной алгебраич. группой над А; в базисе, согласованном с флагом F, ее элементы… … Математическая энциклопедия
ПРЕДЕЛЬНОЙ АМПЛИТУДЫ ПРИНЦИП — способ однозначного выделения решений стационарных уравнений, описывающих установившиеся колебания, через предел при амплитуды решений соответствующих нестационарных уравнений с нулевыми начальными данными и периодической по tправой частью вида … Математическая энциклопедия
ПРЯМЫХ МЕТОД — метод численного решения дифференциальных уравнений с частными производными (см. [1] [3]). Применим для нелинейных уравнений эллиптического [4], гиперболического [5] и параболического [6] типов любых порядков и систем уравнений. П. м. позволяет… … Математическая энциклопедия
Простое число — Простое число это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… … Википедия
Тест простоты — Тест простоты алгоритм, который по заданному натуральному числу определяет, простое ли это число. Различают детерминированные и вероятностные тесты. Определение простоты заданного числа в общем случае не такая уж тривиальная задача. Только… … Википедия
Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… … Википедия